A METHOD OF ENCODING GENERALIZED LINK DIAGRAMS 



CHAD MUSICK 



Abstract. We describe a method of encoding various types of link diagrams, 
including those with classical, fiat, rigid, welded, and virtual crossings. We 
show that this method may be used to encode link diagrams, up to equivalence, 
in a notation whose length is a cubic function of the number of 'riser marks'. 
For classical knots, the minimal number of such marks is twice the bridge 
index, and a classical knot diagram in minimal bridge form with bridge index 
b may be encoded in space 0(b 2 ). A set of moves on the notation is defined. 
As a demonstration of the utility of the notation we give another proof that 
the Kishino virtual knot is non-classical. 

1. Introduction 

A link L may be viewed as an immersion of circles into some space M, the exact 
M depending on the type of the link. Typically we are interested in equivalence 
classes of links given by ambient isotopies in M; however, we often categorize these 
equivalence classes by looking at planar projections and defining equivalence by 
referring to a set of diagrams reachable from any good projection by a set of local 
changes. 

In this article, we strive to achieve a balance between the global nature of ambient 
isotopies in space and the localized nature of diagrammatic moves. In order to do 
this for a specific link, we adopt a method that relies on a combinatorial sentence 
and looks at moves on partial diagrams arising from this sentence. A method is 
given for forming a combinatorial sentence from a diagram, and a corresponding 
method is given for drawing a diagram from the combinatorial sentence. This gives 
both a method of encoding links and a method of making moves on links. We 
also show how the given notation may be given in a fixed-length form. This is 
particularly helpful for those diagrams that have a large number of crossings or 
points around which the winding number of the curve is high. 

Two applications of this notation and the associated moves are given. We provide 
an elementary proof that the Kishino virtual knot is non-classical, and we give a 
3-bridge presentation of the 11-crossing knot kllal. An additional application of 
this notation, restricted to the classical case, is given in a pre-print by the same 
author [8]. 

2. Standard construction 

We wish to demonstrate a method of encoding link diagrams generally. Histori- 
cally, link diagrams referred to a projection to S 2 or M 2 of a union of disjoint circles 
embedded in S 3 or M 3 . However, our primary interest is in the diagrams as objects 
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in their own right. An overview of the subject is given in Nelson [9]. We therefore 
make the following definition. 

Definition 2.1 (link diagram). A link diagram is a planar graph G in S 2 that 
meets the following criteria: 

(1) each vertex is 4-valent, and 

(2) in a neighborhood around each vertex, there is a pattern (in, in, out, out) 
to the orientation of edges, and 

(3) each of the vertices has been assigned one of the set of crossing types { 
classical +, classical -, flat, virtual, welded (up), welded (down), rigid. } 

2.1. Crossing types. We handle 6 distinct crossing types, each of which has its 
own diagrammatic rules. These crossing types are classical, flat, rigid, welded (both 



up and down varieties), and virtual. Figure 2.1 shows the graphical notation we 



use for each type. All strands are oriented, but orientations are only shown where 
they are relevant. 




Rigid Welded (down) Welded (up) Virtual 



FIGURE 2.1. The different types of crossings 




Figure 2.2. Local moves 
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2.2. Allowed moves. Figure [272] shows the possible local changes. Which changes 
are allowed depends on the crossing type of the labeled crossings. Our general rule 
is to take all moves that involve crossing types possible in the diagrams, but we 
will also give an explicit list for each diagram type. We will refer to moves by the 



letter and number shown in Figure 2.2 



For classical links, local changes to crossings are given by the Reidemeister moves, 
shown as moves al, a2, and a3. Details may be found in standard textbooks, such 
as Kauffman [5] or Murasugi [7]. 

For virtual links, which contain classical and virtual crossings, we reference 
Kauffman |4j- Moves permitted for virtual links are al, el, a2, e2, a3, a4, and 
64. For virtual links that contain rigid crossings, we add moves 63, c3, c?3, and gl. 
For flat virtual links (also described in El), which contain fiat and virtual crossings, 
we permit moves 61, el, 62, e2, e3, /3, and 64. 

For welded links, which contain classical and welded (down) crossings, we ref- 
erence Fenn, Rimanyi, and Rourke [2]. Moves permitted for welded links are al, 
cl, al, c2, a3, <?3, c4, and e4. Welded knots differ from virtual knots by allowing 
an extra move - c4 - in which ordinary crossings are passed over a welded cross- 
ing. We create a distinction between welded (down) knots and the variety given by 
allowing ordinary crossings to pass under a welded (up) crossing. This alternate 
theory allows moves al, dl, a2, d2, a3, gA, dA, and /4. 

3. An alternate construction 

We now give an alternate construction. We will show that this construction is 
equivalent, up to allowed moves, to the construction previously exhibited. We first 
give a formal specification of a language. This specification is given in EBNF, ex- 
tended Backus-Naur form, defined in the ISO standard 14977:1996 |]. In EBNF, I 
indicates one of a set, {} enclose items repeated or more times, literals are enclosed 
in quotes, commas indicate concatenation, * indicates repetition, and parentheses 
act as grouping. 

Definition 3.1 (tar sentence, virtual word, welded word, basic word, flat word set, 
rigid word set, circle word, label). Tar sentences and the associated pieces virtual 
word, welded word, basic word, flat word set, rigid word set, circle word, and label 



are in the space of words defined by the syntax in Fig. 3.1 Those sentences that 
match this syntax and can be drawn as described in the next subsection are tar 
sentences. 



3.1. How to draw a diagram from a tar sentence. A link diagram in S 2 may 
be constructed from a tar sentence L by the following steps. The crossing types of 
a diagram are determined by the rules given after the construction process. 

(1) Let V n = Vi,v 2 , ■ ■ ■ ,v n be the sequence of labels in the circle word of L. 

(2) Let c(vi) be the number of occurrences of the label Vi in the basic words of 
L. 

(3) If the elements of V are not all distinct or the number of distinct labels in 
the basic words of L is not n, then L is not valid. 

(4) Let mi = rn n+1 = 0, rnj = YfiZi c ( v i) ~ l - 

(5) Let k — m n + c(v n ) — 1. 

(6) Draw the labels v x , v 2 , . ■ . , v n at angles ^jpi, _ _ ^ 2*™^ respective i y] 
on the unit circle of M 2 . 
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tar sentence = {(virtual word I welded word)}, {(basic word I 

flat word set I rigid word set)}, {welded word}, circle word; 
virtual word = "[", basic word, "] " ; 
welded word = "(", basic word, ")"; 
basic word = ("+" I "-"), 2 * label, {label}; 
flat word set = "{", basic word, {basic word}, "}"; 
rigid word set = "!", 2 * basic word; 
circle word = ";", 2 * label, {label}; 
label = digit - "0", {digit}, "."; 

digit = "0" I "1" I "2" I "3" I "4" I "5" I "6" I "7" I "8" I "9"; 



FIGURE 3.1. Formal syntax for tar sentences 



(7) For each basic word w of L, we construct a curve on S 2 G S 3 in the following 
manner. 

(a) If w begins with +, the first arc goes through the upper hemisphere of 
S 2 € S 3 . Otherwise, the first arc goes through the lower hemisphere 

of S 2 e S 3 . 

(b) Arcs alternate between hemispheres and project (by (x, y, z) i-> (x, y)) 
to M 2 as chords of the unit circle. 

(c) The first arc begins at the label matching the first label of w; the last 
arc ends at the label matching the last label of w. 

(d) Each pair of consecutive labels ViVj in w projects to a chord with ends 



in the arcs 



2-nmi 27Tm i + 1 
k ' fc 



of the unit circle. 



and 

(8) The ends of the chords of the previous step are chosen to be evenly spaced 
around the unit circle and to minimize the number of crossings. 

(9) If any basic word cannot be drawn to avoid self-crossings of the curve, L is 
not valid. 

The following rules determine the type of every crossing between two curves 
drawn from words Wi and Wj in L = ■ ■ ■ Wi ■ ■ ■ Wj ■ ■ ■ . 

(1) If Wi or Wj is a virtual word, then the crossings are virtual; otherwise, 

(2) if Wi or Wj is a welded word and the other is not or there is no word Wk 
between Wi and Wj with Wk non-welded and non-virtual, then the crossings 
are welded - up for a welded word at the beginning of the sentence, down 
for a welded word in the group adjacent to the circle word; otherwise, 

(3) if Wi and Wj are welded, then the link is non-standard and the crossings 
are also non-standard; otherwise, 

(4) if Wi and Wj are in the same rigid word set, then the crossing is rigid; 
otherwise, 

(5) if Wi and Wj are in the same flat word set, then the crossings are flat; 
otherwise, 

(6) the crossing is classical and Wi crosses over Wj . 

We will give an interpretation of a crossing between welded (up) and welded 
(down) trails in the section on moves of a tar sentence. 



3.2. How to construct a tar sentence from a link diagram. Let L be a link 
diagram. To L we add some nodes by subdividing arcs of L. We assign each new 
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node, all of which are of degree 2, the type riser mark. Let L' be a link diagram 
created in this way by subdividing each arc of L twice. 

We now consider paths of length 2 where the center node is of degree 4 and the 
path forms a transverse crossing with the path comprising the other 2 paths of the 
center node. To each of these paths we assign the same type as the type of the 
center node. This leaves paths of length 1 whose ends are both nodes of degree 2. 
To each of these paths we assign the classical type. 

Definition 3.2 (fully partitioned link diagram). A projection to M 2 of a link di- 
agram in which all arcs have been twice subdivided and types have been assigned 
such that every arc is assigned a type and no arc has a type different than its head 
or tail node, whichever is a crossing, is a fully partitioned link diagram. 

Definition 3.3 (riser mark, trail). A riser mark is a degree two vertex. A trail 
is a path that begins and ends at a riser mark and crosses each degree 4-vertex 
transversely. 

Definition 3.4 (binding circle, inside, outside). A binding circle of a fully par- 
titioned link diagram is an oriented, self-avoiding loop which contains each riser 
mark of the diagram and crosses all other points of the diagram transversely. The 
region bordering the binding circle is outside the binding circle and the finite re- 
gion bounded by the binding circle is inside the binding circle. The binding circle 
is oriented such that the winding number of any point inside the binding circle is 
one. 

We label the riser marks of L with distinct, positive integers and construct the 
basic words of L in the following way. 

(1) If there is a neighborhood of the tail of the trail distinct from the inside of 
the binding circle, then the first letter is +. 

(2) If there is a neighborhood of the tail of the trail distinct from the outside 
of the binding circle, then the first letter is -. 

(3) The second and third letters are the label of riser mark at the tail of the 
trail and the . character respectively. 

(4) At each crossing of the trail and the binding circle, taking crossings sequen- 
tially along the trail, the label of the riser mark first encountered when 
following the binding circle counter to its orientation from the crossing is 
appended, followed by the . character. 

(5) The last two letters of the basic word are the label of the riser mark at the 
head of the trail and the . character. 

From the basic word w of each trail, we construct the tar sentence in the following 
order: 

(1) The virtual trails are written in any order by writing [ w ] for each. 

(2) The welded (up) trails are written in any order by writing ( w ) for each. 

(3) The classical, rigid, and flat trails are written in an order determined by 
their classical crossings. If a crosses over b, a must appear before b. 

(4) Flat trails Wi and W2 that share a crossing are written { W\ u>2 }■ 

(5) Rigid trails w\ and W2 that share a crossing are written ! wi u>2- 

(6) The welded (down) trails are written in any order by writing ( w ) for each. 

(7) The binding circle is written as ; l\ . I2 ■ ■ ■ ■ where l\ is the label of an 
arbitrarily chosen riser mark and each l; t is the label of the next riser mark 
encountered when following the binding circle in its orientation. 
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Proposition 3.5. The tar sentence of a link diagram created as described allows 
reconstruction of the diagram up to isotopy. 

Proof. A link diagram with the riser marks and binding circle described is parti- 
tioned into disjoint crossings and arcs by the removal of the binding circle. The tar 
sentence describes a map for stitching together the pieces of the diagram. □ 

4. Moves on the alternate construction 

The construction of a tar sentence given produces a representation of a link that 
is, in most cases, longer than a representation that relies on enumerating the same 
set of crossings. We proceed now to show two reasons why it is of interest. First, 
the moves on tar sentences are more global in nature than the local crossing changes 
of the standard representations. Second, the tar sentence may be compacted to a 
form whose length depends only on the number of riser marks. Because the minimal 
number of riser marks is twice the bridge index for classical links and comparable 
for many non-classical links (specifically excluding rigid vertices), links with very 
high crossing numbers can often be expressed in a brief way. In this section, we 
describe the moves on tar sentences. 

Given a tar sentence, we can make moves of the following types. 

(1) riser removal (d ef. |4.1| 

(2) trail swap (def. 



(3) duplicate removal (def. 4.3 1 



(4) riser addition (def. 4.4 1 



(5) trail type conversion (def. 4.5 1 



(6) riser move (def. |4. 10 ) 



(7) trail move (def. |4.11 1 



(8) rigid flip (def. 4.121 



Definition 4.1 (riser removal). A riser removal of a sentence is the concatenation 
of two basic words. In order to be concatenated, the two basic words must meet 
the following requirements: 

(1) neither of the words may be in a rigid word set 

(2) when the punctuation, excepting + -, is removed, the basic words must be 
consecutive 

(3) the final label of the first word must be the first label of the second 

(4) the trails represented by the basic words must not cross 

(5) if either of the words is in a flat word set, the other word must not intersect 
with any trails represented by members of that set 

(6) if the words are of different types, then each must be either basic or flat 

(7) there are at least three basic words in the link component of the diagram 
of which the words are a partial representation 

For basic words a and b which meet these criteria, the concatenation is the result 
of the following process. 

(1) If the number of labels in the first word is even, then: 

(a) if the first letters of a and b are the same, then remove the final label 
of a and the first letter and first label of b 

(b) if the first letters of a and b differ, remove the final label of a and the 
first letter of b 

(2) If the number of labels in the first word is odd, then: 
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(a) if the first letters of a and b are the same, then remove the final label 
of a and the first letter of b 

(b) if the first letters of a and b differ, remove the final label of a and the 
first letter and first label of b 

In all basic words replace all occurrences of the last label I of a with the 
label immediately before / in the circle word of the sentence; if I is the first 
label of the circle word, replace I with the last label of the circle word. 
Replace the punctuation indicating word type (e.g. virtual word, flat word 
set, etc.) according to the following rules: 

(a) words of the same type keep that type 

(b) a basic word and a flat word form a word that belongs in the same flat 
word set as the original flat word 

(c) if both words are flat and from different flat word sets, the two sets 
are combined 

Definition 4.2 (trail swap). A trail swap is the exchange of the position of two 
consecutive trail elements of a sentence. Trail elements are virtual words, welded 
words, rigid word sets, flat word sets, and basic words not in a virtual word or 
welded word. This exchange is permitted in the following cases. In all other cases, 
exchange is forbidden: 

(1) both are members of the same flat word set 

(2) both are basic words and the trails represented by the two do not cross 

(3) both are virtual 

(4) both are welded 

(5) one is virtual and the other is welded 

(6) each is either a basic word, flat word set, or rigid word set and there are no 
crossings between trails represented by the first and the second. 

Definition 4.3 (duplicate removal). A duplicate removal is the replacement of a 
pair of adjacent, identical labels according to the following rules: 

(1) if the duplication occurs in a rigid word set, then no change occurs; other- 
wise, 

(2) if the letter before the duplication is a +, then one of the duplicates is 
removed and the + is replaced by a -; otherwise, 

(3) if the letter before the duplication is a -, then one of the duplicates is 
removed and the + is replaced by a +; otherwise, 

(4) if the repeated labels are the final two labels in a word, then one of them 
is removed; otherwise, 

(5) if none of the previous cases apply, then both of the duplicates are removed 

Definition 4.4 (riser addition). A riser addition is the replacement of a basic 
word, not part of a rigid word set, by a pair of basic words. It occurs by the 
following procedure. 

(1) We choose a basic word. 

(2) We let the final label of the word be I. 

(3) A new label, distinct from any label in the sentence, is chosen. We call this 
new label t. 

(4) In the circle word, we replace I by the sequence tl. 
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(5) We replace the final label of the basic word by t. We insert the word + It 
just after the chosen word with the same word type as the chosen word. If 
the chosen word is flat, the new word is placed in the same flat word set. 

Definition 4.5 (trail type conversion). A trail type conversion is the replacement 
of one trail element by a different trail element containing the same basic words 
but of a different type. This may be done according to the following rules. 

(1) A virtual (welded) word for which the trail represented by the word has 
no crossings with any non-virtual (non-welded) trails and that follows all 
other virtual words and welded words representing welded (up) trails may 
be replaced by a basic word. 

(2) A flat word set containing only one basic word may be replaced by that 
basic word. 

(3) A basic word representing a flat trail that has no crossings with any of 
the trails represented by other members of its flat word set may be moved 
to immediately precede the flat word set. If this leaves an empty set, the 
previous rule is used instead. 

(4) A basic word with no classical crossings and which is preceded only by 
virtual and welded words may be replaced by a virtual or welded word. 

(5) A basic word with no classical crossings and which is followed only by 
welded words may be replaced by a welded word. 

For the remaining two moves, we need to define what we mean by a level diagram 
and isotopies of these diagrams. 

Definition 4.6 (level diagram, standard level diagram set). A level diagram of a 
tar sentence is a partial reconstruction of a link diagram from the tar sentence by 
the following method. 

(1) A trail element of the sentence or a basic word of a flat word set is chosen. 

(2) The binding circle is drawn and labeled according to the circle word. 

(3) Each basic word in the element is drawn. 

(4) Labels are removed from the binding circle according to the rules: 

(a) If the trail element is virtual or welded, all labels except those at the 
ends of the trail are removed, otherwise 

(b) a label is removed if it does not belong to a virtual word and the basic 
words that contain this label as their first or last label both precede 
or follow the chosen element. 

We let the standard level diagram set be the set of level diagrams given by taking 
the level set of each trail element except for flat word sets and taking the level set 
diagrams of each basic word in a flat word set. 

Definition 4.7 (ambient isotopy). An ambient isotopy is a continuous mapping 
/ : S 2 x [0, 1] -> S 2 such that every f t : S 2 -> S 2 given by f t (X) = f(X,t) is a 
homeomorphism of S 2 . 

Definition 4.8 (level isotopy). A level isotopy is an isotopy of a level diagram L 
that is determined by an ambient isotopy / of S 2 such that f(L, 0) = L. 

Definition 4.9 (riser isotopy). A riser isotopy of a tar sentence is a set of level 
isotopies {f 1 , / 2 , . . . , /"}, one for each corresponding level diagram d\, d 2 , ■ ■ ■ , d n 
in the standard level diagram set, such that all riser marks except one, which we 
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assume is at position r, are constant under /* if they are drawn in di and for every 
i,j the equality f l (r,t) — / J (r, t) for all t £ [0,1] whenever di and cL- both draw 
the riser label at r. 

Definition 4.10 (riser move). A riser move is the replacement of all basic words by 
the basic words of the diagram that results from choosing a riser isotopy f 1 , / 2 , . . . , /'' 
on levels d\, d®, . . . , d n and replacing each f l (di,0) by f l (di, 1). 

Definition 4.11 (trail move). A trail move is the replacement of a basic word by 
the word describing the result of a level isotopy that keeps all labels appearing on 
the level diagram constant. 

Definition 4.12 (rigid flip). A rigid flip is the replacement of a rigid word set 
IW1W2 by the rigid word set Iw^'i where w[ and w' 2 are the result of changing 
all + to - and all - to + in W\ and ui2 respectively. A rigid flip is allowed if and 
only if the sentences obtained by replacing \w\W2 with w\W2 and with w 2 w' 1 are 
equivalent . 

Theorem 1. For tar sentences L\ and L2, there is a sequence of tar sentence 
moves that transforms L\ into L2 if and only if the links represented by L\ and L2 
are equivalent. 

Proof. We proceed by demonstrating that every move of Fig. |2.2| can be performed 
by tar sentence moves and that none of the forbidden moves of Fig. |4.1| can be 
performed by tar sentence moves. 

For moves al, 61, cl, dl, and el, we see that the right-hand side may be a basic 
word +1.2. with 1.2. appearing in the circle word by a suitable choice of labels, 
riser additions, and riser removals. By trail swaps, this may be at whatever position 
in the sentence is necessary for the appropriate trail type conversion. The left-hand 
side may then be written as +1.3. -3. 4. +4. 2. with 1.3.4.2. appearing in the 
circle word by two riser additions and a riser move. To move in the reverse direction, 
we reverse these moves, performing a riser move and then two riser removals. 

For moves a2, 62, c2, e?2, and e2, we assume that the arcs on the right-hand side 
are each a basic word. If not, we may perform riser additions and removals to make 
them so. By a riser addition and a riser move, we can create the left-hand side. To 
move from the right-hand side to the left-hand side, we note that riser additions 
and removals will suffice because the number of crossings is, by definition, minimal. 
If each of the arcs on the right-hand side has no interior riser marks, then a minimal 
drawing of them will have no crossings. 

For the moves of columns 3 and 4, we note that welded and virtual words may 
be replaced freely by alternate words because their level diagrams consist solely of 
their endpoints and trail and so they are isotopic to every path from their start 
to their end. This handles all of the cases involving 2 or more virtual or welded 
crossings. We note that the remaining moves may be constructed in this same way 
because the trails can be cut sufficiently to allow this freedom for all non-virtual 
and non-welded crossings. Figure [4~T] shows moves that are forbidden, and it is not 
obvious that these cannot be constructed. 

To see that the forbidden moves cannot be constructed, we notice that because 
the central crossings are virtual or welded, then one of the trails involved must 
either be virtual or welded. As such, a riser mark must appear in the level diagram 
of the classical trail. This acts as a puncture to prevent any trail move that would 
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be necessary to construct this move. If such a move is going to be constructed, it 
cannot be locally, and this is sufficient prevention. 

The last move to construct is gl. Figure |4~2| shows how to do this by three riser 
moves and a rigid flip. 




Figure 4.1. Forbidden local moves 




FIGURE 4.2. Constructing the rigid vertex flip 



□ 

4.1. A representation whose size depends only on the number of words. 

It may be that the tar sentence of a particular diagram is long but that the number 
of words in the sentence is low. In this case, it would be convenient to have a 
representation that exploits this fact. We show such a representation here. To 
achieve this representation we take the following steps. 

(1) Rename the labels so that the circle word is ; 1 . 2 . 3 . • ■ • n . . We regard the 
labels as having the corresponding numeric values. 

(2) Perform duplicate removals repeatedly until no more duplicate removals are 
possible. 

(3) Replace the first label, I, of each basic word with * I. 

(4) Replace the last label, I, of each basic word with * I. 

(5) We now regard the character * as part of the label that follows it. 

(6) Place a , between each pair of adjacent basic words. 

(7) Let a, b be arbitrary labels. Replace each subword +ab with ab \ -b if a < b 
and otherwise with ba I - b. Similarly, replace each subword -ab with ab\+b 
if b < a and otherwise with ba I +b. 

(8) Shorten any phrase I +aw or I -aw to w where a is a label and w is one of 
,{>()! ;. 

(9) Repeat the previous two steps until no further changes have been made. 
The arcs of the transformed trails are now separated by I characters, and 
the transformed trails are separated by other punctuation. 
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(10) In a sequence of n square matrices with all entries and dimension 2n, 
modify the matrices as follows. 

(a) For every pair of consecutive labels i, j let r = 2i. If i contains a *, 
subtract 1 from r. Let c be the analogous number for j. 

(b) If ij arose from the transformation of the fcth basic word, add 1 to the 
rth row and cth column of the fcth matrix. 

(11) Let the entry Mi x of each matrix be determined by its type, with classi- 
cal, 1 virtual, 2 welded, 3 rigid, and higher numbers used for flat crossing 
hierarchies. 

(12) The sequence of matrices is a representation of the same link as the tar 
sentence from which it was constructed. 

Proposition 4.13. The sequence of matrices given can be used to construct a tar 
sentence, up to orientation changes of the components. 

Proof. There are two key facts. One is that trails are self-avoiding. From this, 
we may reconstruct the basic words by drawing the arcs in the hemispheres of S 2 
disjointly and then connecting the ends. Each basic word is represented by one 
matrix. For each matrix, we draw the curve by dividing the circle into n pieces. 
We label the pieces with odd numbers 1, 3, . . . , 2n — 1 and the interstices with even 
numbers 2, 4, ... , 2n. Entries in the upper triangle of the matrix represent arcs in 
the upper hemisphere; entries in the lower triangle of the matrix represent arcs in 
the lower hemisphere. In either case, the arcs are drawn so that they project as 
chords from the region indicated by the row to the region indicated by the column. 
From this curve, either the basic word or its reverse may be read. 

We recover the order of the basic words from the order of the matrices. We 
recover the type of the word, and any flat set hierarchy, from the upper left entry. 
We recover the basic word or its reverse by the process just described. The circle 
word is given by ; 1 . 2 . • • • n . . We may reverse at most half of the basic words so 
that the orientation of the link components is consistent. After this, the entire tar 
sentence, up to orientation change, is recovered. □ 

Remark. If k trails of the same type do not cross, then the sum of their matri- 
ces gives back these k curves upon reconstruction. Using this technique, we may 
represent classical links in only 2 matrices - one for bridges, one for underpasses. 
Suitably transformed diagrams of other types, with the notable exception of those 
containing flat hierarchies or rigid crossings, may likewise be represented by a small 
number of matrices. 

5. TWO EXAMPLES WHERE THE NOTATION IS USEFUL 

We give two examples of the utility of the notation. 

5.1. The sentence-style notation: the Kishino virtual knot is non-classical. 

In the first we use the sentence style of the notation. We examine the Kishino vir- 
tual knot of Kishino and Saito (6] and provide another proof that it is non-trivial 
and non-classical by use of the tar sentence and its moves. Figure |5.1| shows a 
diagram of the knot and a corresponding tar sentence. 

Proposition 5.1. The Kishino virtual knot is non-classical. 
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As virtual: [+3 .4. ] [+5 . 1 . ] +6 . 1 . 5 . +2 . 3 . 6. -1 . 3. -4 . 2. ; 1 . 2 . 3 . 4. 5 . 6 . 
As flat virtual: [+3 .4 . ] [+5 . 1 . ] {+6 . 1 . 5 . +2 . 3 . 6. -1 . 3 . -4 . 2 . } ; 1 . 2 . 3. 4 . 5 . 6 . 

Figure 5.1. A tar sentence of the Kishino virtual knot 




Figure 5.2. Level diagrams of the Kishino virtual knot 



Proof. We proceed by examining the level diagrams and considering moves. The 
level diagrams are shown in Fig. |5.2| 

We see that neither of the virtual trails may be moved by a trail move to avoid 
all of its crossings, nor may we place all of the virtual crossings on one trail. This 
is easily seen by noticing that the trails +2.3.6. and -4.2. form a circle around 
the riser mark 3, and the trails +6.1.5. and +2.3.6. form a circle around the 
riser mark 5. The ends of the virtual trails therefore lie in three distinct regions 
and cannot be made to lie on one trail because then the ends would only lie in two 
distinct regions. 

Because the ends of the virtual trails appear on every classical level diagram, 
no riser move can free them from these regions, and no trail move or riser addition 
can change the separation of the virtual ends. Since there are two virtual crossings 
and must be at least two virtual trails, the number of virtual words in the sentence 
cannot be reduced. A link of which every tar sentence has more than virtual 
words cannot be classical. □ 



5.2. The reduced notation style: a 3-bridge diagram of knot Hal. Figure 
5.3 shows knot Hal (we adopt the numbering scheme of [lj) in a minimal crossing 



LINK DIAGRAM ENCODING 
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Figure 5.3. Knot llal in an 11-crossing alternating projection. 

form. Figure [574] shows this same knot in a 3-bridge, 64-crossing form. Because the 
matrices produced by the reduced notation style representation are sparse, we list 
only the non-zero entries of these, and we do so in symbolic form. That is, we list 
the corresponding sentence labels rather than the matrix coordinates. Because the 
representation is in the form of bridges and underpasses, we sum together the three 
bridge matrices and also sum together the three underpass matrices. 
The result of this is the representation: 

Bridges: (*1, 5) = 1, (1, 2) = 7, (1, 4) = 2, (1, *5) = 1, (1, 5) = 13 
(2, 4) = 3, (*3, 4) = 1, (3, 4) = 1, (5, 6) = 8, (3, 2) = 1 
(*4, 2) = 1, (4, 2) = 4, (5, 1) = 14, (5, *2) - 1, (5, 2) = 4 
(5,4) = 3,(*6,l) = i,(6,l)=8 

Underpasses: (*2, *3) = 1, (*4, *1) = 1, (*5, *6) = 1. 

We may read this representation directly from the diagram by labeling the leftmost 
point on the central underpass 1, continuing clockwise to choose 2 as the leftmost of 
the lower underpass, 3 as the rightmost of that same underpass, 4 as the rightmost 
of the center underpass, 5 as the rightmost of the upper underpass, and 6 as the 
leftmost of the upper underpass. The binding circle is drawn as straight lines, and 
the upper and lower underpass are pushed slightly out of the interior of the circle. 
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Figure 5.4. Knot llal in a 3-bridge projection. At all crossings, 
the vertical strand is above. 
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